package aufgabe3;

public class Potenzieren {

	/**
	 * Potenzmethode
	 * @param x Die zu potenzierende Zahl
	 * @param k Die Potenz
	 * @return Die potenzierte Zahl
	 */
	public int exp(int x, int k){
		int r = 1;
		for(int n = 0; n < k; n++){
			r = r * x;
		}
		return r;
	}
	
	public int exp2(int x, int k){
		if(k == 0){return 1;}
		int r = x;
		k = k - 1;
		while(k > 0){
			if (k % 2 != 0){
				r = r * x;
				k = k - 1;
			} else {
				r = r * r;
				k = k/2;
			}
		}
		return r;
	}
}
